arm null
Multi-Armed Bandits with Bounded Arm-Memory: Near-Optimal Guarantees for Best-Arm Identification and Regret Minimization
We study the Stochastic Multi-armed Bandit problem under bounded arm-memory.
Understanding Memory-Regret Trade-Off for Streaming Stochastic Multi-Armed Bandits
He, Yuchen, Ye, Zichun, Zhang, Chihao
We study the stochastic multi-armed bandit problem in the $P$-pass streaming model. In this problem, the $n$ arms are present in a stream and at most $m